منابع مشابه
Learnable And Non-learnable Visual Concepts
Valiant’s theory of the learnable is applied to visual concepts in digital pictures. Several visual concepts that are easily perceived by humans are shown to be learnable from positive examples. These concepts include a certain type of inaccurate copies of line drawings, identifying a subset of objects at specific locations, and pictures of lines in a fixed slope. Several characterizations of v...
متن کاملLearnable vs
Regine Lai University of Maryland Abstract This study provides empirical evidence for Heinz’s (2010) Subregular Hypothesis, which predicts some gaps found in the typology of phonotactic patterns are due to learnability. More specifically, only phonotactic patterns with specific computational properties are humanly learnable. The present study compares the learnability of two long-distance harmo...
متن کاملSplitting of Learnable Classes
A class L is called mitotic if it admits a splitting L0,L1 such that L,L0,L1 are all equivalent with respect to a certain reducibility. Such a splitting might be called a symmetric splitting. In this paper we investigate the possibility of constructing a class which has a splitting and where any splitting of the class is a symmetric splitting. We call such a class a symmetric class. In particul...
متن کاملEnlarging Learnable Classes
An early result in inductive inference shows that the class of Ex-learnable sets is not closed under unions. In this paper we are interested in the following question: For what classes of functions is the union with an arbitrary Ex-learnable class again Ex-learnable, either effectively (in an index for a learner of an Ex-learnable class) or noneffectively? We show that the effective case and th...
متن کاملLearnable Visual Markers
We propose a new approach to designing visual markers (analogous to QR-codes, markers for augmented reality, and robotic fiducial tags) based on the advances in deep generative networks. In our approach, the markers are obtained as color images synthesized by a deep network from input bit strings, whereas another deep network is trained to recover the bit strings back from the photos of these m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications of the ACM
سال: 2017
ISSN: 0001-0782,1557-7317
DOI: 10.1145/3015455